Randomized algorithm correctness

Synonyms for "randomized algorithm correctness" (12 found)

Ranked by relevance and common usage.

Closest matches (3)

Noun(3 words)
error boundfailure boundhigh probability correct

Strong matches (3)

Noun(3 words)
likely correctprobabilistic boundprobabilistic correct

Related words (6)

Noun(6 words)
probabilistic correctnessprobabilistic guaranteeproof of correctnessrandomized correctnessvalidationverification

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

7 entries
algorithm propertycomputational propertyprobability boundstatistical boundtheoretical propertyvalidation techniqueverification method

More specific

10 entries
Las Vegas correctnessMonte Carlo correctnessempirical testingformal proofone sided boundone sided errorone sided error boundtwo sided boundtwo sided errortwo sided error bound

Collocations

10 entries
Chernoff boundLas Vegas correctnessMonte Carlo correctnessalgorithm correctnesscorrectness guaranteeerror boundprobabilistic correctnessrandomization techniquerandomized algorithmwith high probability

Inflections

3 entries
more randomizedmost randomizedrandomized algorithm correctnesses

Derivations

4 entries